Exploring the use of time-varying graphs for modelling transit networks
نویسندگان
چکیده
The study of the dynamic relationship between topological structure of a transit network and the mobility patterns of transit vehicles on this network is critical towards devising smart and time-aware solutions to transit management and recommendation systems. This paper proposes a time-varying graph (TVG) to model this relationship. The effectiveness of this proposed model has been explored by implementing the model in Neo4j graph database using transit feeds generated by bus transit network of the City of Moncton, New Brunswick, Canada. Dynamics in this relationship also have been detected using network metrics such as temporal shortest paths, degree, betweenness and PageRank centralities as well as temporal network diameter and density.
منابع مشابه
FINITE-TIME PASSIVITY OF DISCRETE-TIME T-S FUZZY NEURAL NETWORKS WITH TIME-VARYING DELAYS
This paper focuses on the problem of finite-time boundedness and finite-time passivity of discrete-time T-S fuzzy neural networks with time-varying delays. A suitable Lyapunov--Krasovskii functional(LKF) is established to derive sufficient condition for finite-time passivity of discrete-time T-S fuzzy neural networks. The dynamical system is transformed into a T-S fuzzy model with uncertain par...
متن کاملSynchronization criteria for T-S fuzzy singular complex dynamical networks with Markovian jumping parameters and mixed time-varying delays using pinning control
In this paper, we are discuss about the issue of synchronization for singular complex dynamical networks with Markovian jumping parameters and additive time-varying delays through pinning control by Takagi-Sugeno (T-S) fuzzy theory.The complex dynamical systems consist of m nodes and the systems switch from one mode to another, a Markovian chain with glorious transition probabili...
متن کاملInteractive Poster: Exploring Time-Varying Hypergraphs
Time-varying graphs occur frequently in many applications, e.g., as social networks or as ad-hoc computer networks. This interactive poster focuses on hypergraphs (graphs with edges that connect more than two nodes) and introduces a novel overview+detail concept for their visual exploration. It combines a bipartite view for detailed inspection and comparison with the computation of structural m...
متن کاملModelling Departure Time, Destination and Travel Mode Choices by Using Generalized Nested Logit Model: Discretionary Trips (Research Note)
Despite traditional four-step model is the most prominent model in majority of travel demand analysis, it does not represent the potential correlations within different travel dimensions. As a result, some researches have suggested the use of choice modelling instead. However, most of them have represented travel dimensions individually rather than jointly. This research aims to fill this gap t...
متن کاملRobust stability of stochastic fuzzy impulsive recurrent neural networks with\ time-varying delays
In this paper, global robust stability of stochastic impulsive recurrent neural networks with time-varyingdelays which are represented by the Takagi-Sugeno (T-S) fuzzy models is considered. A novel Linear Matrix Inequality (LMI)-based stability criterion is obtained by using Lyapunov functional theory to guarantee the asymptotic stability of uncertain fuzzy stochastic impulsive recurrent neural...
متن کامل